3/8 


302 


GET SHARED LOCK ON BRANCH BLOCK 



304 

^^1S CHILD"\^ 

RELEASE LOCK 
ON PARENT 


BLOCK A LEAF OR 
BRANCH BLOCK 

? CHILD IS BRANCH BLOCK 


CHILD IS LEAF BLOCK 


GE T EXCLUSIVE LOCK ON LEAF BLOCK 

I 


RELEASE LOCK ON PARENT 


READ LEAF BLOCK 



N 


MARK LEAF BLOCK FOR SPLIT 


I 


RELEASE LOCK OF LEAF BLOCK 
I 


GET EXCLUSIVE LOCK ON PARENT BLOCK 


MODIFY PARENT 


GET EXCLUSIVE LOCK ON LEAF BLOCK 

i 


CREATE NEW LEAF BLOCK 

I 


MODIFY LEAF BLOCK 


I 


306 


GET SHARED 
LOCK ON BLOCK 


-310 
-312 
-316 


324 


RELEASE LOCK 
BEFORE WAITING TO 
RE-ATTEMPT LATER 


334 


INSERT KEY VALUE 


-340 
-344 
-348 
-350 
-356 
-360 

-364 


(^END^- 


